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Abstract 

New formulas are given for Chow forms, discriminants and resultants 
arising from (not necessarily normal) toric varieties of codimension 2. 
The Newton polygon of the discriminant is determined exactly. 

1 Introduction 

Sparse elimination theory concerns the study of Chow forms and discrimi- 
nants associated with toric varieties, that is, subvarieties of projective space 
which are parametrized by monomials 0|, This theory has its origin 
in the work of Gel'fand, Kapranov and Zelevinsky on multivariate hyper- 
geometric functions 0. The singularities of these functions occur on the 
projectively dual hypersurfaces to the torus orbit closures on the given toric 
variety X. The singular locus of the hypergeometric system is described by 
the full discriminant of X, which is a natural specialization of the Chow form. 

Classical hypergeometric functions in one variable arise when X is a toric 
hypersurface, defined by one homogeneous binomial equation 
x'r+i ' ' ' ^n"- The Chow form of this hypersurface X is just its defining poly- 
nomial. The discriminant of X equals, up to an integer factor, §9.1], 

Dx = fc^VY ■ • ■ 4" - ■ ■ ■ 6^ ■ x";^^ ■ ■ ■ 4" , (1.1) 

and the full discriminant equals Dx times nr=i x'i^'^^^^^ ^' . It is the purpose 
of this article to generalize these formulas to toric varieties of codimension 
2. Our motivations for this study include hypergeometric functions [|l|, Horn 
systems in two variables M, and their applications to theoretical physics H. 
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We introduce our objects of study by means of an example. Let X be the 
toric 6-fold in projective 8-space given parametrically by the cubic monomials 

{a : b : ■ ■ ■ : i) — {uiul : U2ul : u^ul : UiX^ : U2y^ : u^z"^ : u^yz : u^xz : u^xy). 

The prime ideal of the toric variety X is generated by the 2 x 2-minors of 

a h c 



dg^ eh? ff 



(1.2) 



Thus X is arithmetically Cohen-Macaulay and has degree 13. The Chow 
form of X is gotten by eliminating the variable t from the 2 x 2-minors of 



flo + tcii bo + tbi Co -|- tci 

{do + tdi){go + tgif {eQ + te^){ho + thif {fo + th){io + tiif 



:i.3) 



The Chow form is an irreducible polynomial of degree 26 in the 18 variables 
ao, ai, 6o, • • • , "^o, ii having exactly 57, 726 terms. It equals the determinant 

/ 123 124 125 126 \ 

134 135 + 234 136 + 235 236 

135 136 + 145 + 235 146 + 236 + 245 246 
\ 136 146 + 236 156 + 246 256 / 

where ijk is the 3 x 3-minor with row indices j and k of the 6 x 3-matrix 



(1.4) 
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dig^ + 2dogogi Cihf^ + 2eo/io^i /i^o + 2/o«o«i 
dogl + 2digQgi eoh\ + 2eihohi foij + 2/iioii 
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:i.5) 



Mi J 



Note that the Chow form can also be written as a polynomial of degree 13 
in the brackets [ab] = ao&i — aibo, [ac] = a^Ci — fliCo, . . . , [hi] = h^ii — hii^. 
We obtain the full discriminant of X from the Chow form by substituting 



/ flO Cii\ 

bo bi 
V ^0 ii j 



diag(a,6,c, d,e,f,g,h,i) ■ B, 



(1.6) 
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where B is the 9 x 2-matrix with row vectors (1, 0), (0, 1), (—1, —1), (—1, 0), 
(0, -1), (1, 1), (-2, 0), (0, -2), (2, 2). The result of this substitution is the 
dual full discriminant Ex- It has exactly twelve terms and factors as follows: 

Ex = 2^^-{aeh^ -bdg^)-{aft^ -cdg^)-{bfi^ -ceh^)-Dx, (1.7) 

where the last factor Dx is the irreducible polynomial 

-2abdepg^h'^i^ - 2acdfe^g^hH'^ - 2bcefd^g^hH'^ 

Replacing each variable in Dx by its reciprocal, that is, a ^— 1/a, 6 1/6, . . . 
and clearing denominators, we get the discriminant Dx-, an irreducible poly- 
nomial of degree 10 which defines the hypersurface projectively dual to X. 

In this paper we establish exact formulas for the Chow form (Theorems 
p.l| and p.7| ), the full discriminant (Proposition p.2| ), and the discriminant 
(Theorem [4 .21) associated with an arbitrary toric variety X of codimension 2 
in a projective space. A combinatorial construction is given for the secondary 
polygon (Theorem |3.4| ) and the Newton polygon of the discriminant (Theo- 
rem [4.3|) . This construction shows that the dual variety X^ is a hypersurface 
if and only if the secondary polygon is not centrally symmetric (Corollary 



475[) . In Section 5 we study mixed resultants, that is, we apply our theory to 
codimension 2 toric varieties which arise from the Cayley trick ||^, §3.2.D] 

The toric 6-fold X in our example does arise from the Cayley trick. This 
can be seen from the defining parametrization (miMq : ■ ■ ■ : u^^xy) . Hence the 
discriminant Dx is actually a resultant. Indeed, if we eliminate x,y,z from 

a + d ■ x'^ = b + e ■ y'^ = c + f ■ = g ■ yz + h ■ xz + i ■ xy = (1.8) 

then the result is precisely the six-term discriminant Dx described above. 



2 The Chow form 

Let B = (bii) be an X 2-integer matrix of rank 2 with both column sums 
equal to zero. The lattice ideal Ib is the ideal in k[xi, . . . , k a field of 
characteristic zero, generated by the binomials — where u = u^ — U- 
runs over the two-dimensional lattice Lb C "Z^ spanned by the columns of B. 
The minimal generators and the higher syzygies of Ib are described explicitly 



3 



in [|^]. The ideal Ib is homogeneous with respect to the usual Z-grading and 
hence defines a subscheme Xb of projective space P"~^. The lattice ideal Ib 
is prime if and only if 7a^/Lb is a free abelian group, or equivalently, if and 
only if the rows of B generate the two-dimensional lattice Z^. 

In this section we compute the Chow form and the Chow polygon of 
the projective scheme Xb- The degree of Xb, denoted cIb = degree{XB), 
is the number of intersection points with a generic 2-plane in P"~^. Let 
Y = iVie) be an n X 2-matrix of indeterminates. It represents a generic 
parametric line {yu +tyi2, ■ ■ ■ , Vni + tyn2) in P"""^. Following §3.2.B], the 
Chow form Cb of the homogeneous lattice ideal Ib is the unique (up to sign) 
irreducible homogeneous polynomial in 'L[yi^ which vanishes if and only if 
the corresponding line in P"-~i meets Xb- The degree of Cb equals 2 ■ dB- 

Classical invariant theory (cf. [|, Proposition 3.1.6]) tells us that the Chow 
form Cb can be written (non-uniquely) as a polynomial of degree dB in the 
(dual) Pliicker coordinates of a generic line, which we write as brackets 

[ij] ■= yiiyj2 - yi2yji for i<i< j <n. 

We further introduce a non-negative integer Uij for any 1 < i < j < n as 
follows: if the i-th row vector and the j-th row vector of i? = (bie) have the 
same sign in one of the two coordinates then set = 0; otherwise we set 

:= rnin {\biibj2\,\bi2bji\]. (2.1) 

Thus, I'ij = unless 6j and bj lie in the interior of opposite quadrants. Let 

Hi{t) = l[{y^l + yi2t)'^'- l[{y^l + y^2t)-''^', ^ = 1,2. (2.2) 

i:bii>0 r-bu<0 

We regard Hi and II2 as polynomials in a single variable t with coefficients 
in 1i[yie ,i = I, - - - ,n, i = 1,2]. Let Pi denote the sum of the positive entries 
in the i-th column of B, for £ = 1,2. Clearly, degree{hi) = f3i ,i = 1,2. 

Theorem 2.1. The Chow form of the codimension 2 lattice ideal Ib equals 

~ ^ Rest{Hi,H2) 

where Rest denotes the Sylvester resultant of two univariate polynomials. 
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Proof. The binomials Ylbi^yo-'^i'^ ~^ Y[bij<o-'^i 5 i = 2, defined by the two 
columns of B determine a complete intersection Yb of degree /3i/32 in P*^"^ 
which coincides with Xb over (/c*)""^. The irreducible decomposition of Yb 
consists of the components of Xb - of which there is only one if is free 

abelian - together with subschemes supported on coordinate fiats Xr = Xg = 
0, whose Chow forms are the bracket monomials [rs]. The theorem will be 
proved if we show that the cycle {xr = Xs = 0} occurs with multiplicity Urs 
in the complete intersection. 

Suppose first that z/^s = 0. We may assume that bri, bsi > 0. Then, {xr = 
Xs = 0} is not contained in Yb, and thus occurs with multiplicity 0. Suppose 
now that Urs > 0. We may assume that &ri,&r2 > and bsi,bs2 < 0. Then, 
{xr = Xs = 0} is contained in Yb, and after localizing and changing variable 
names, we are lead to the following situation: let a, b,c,d E Z>o, ad > be and 
a, /3 7^ in an extension field K of k, and consider the univariate resultant 

r := Rest{{xo + Xity -a{yo + yit)'',{xo + Xity - (3{yo + yitY). 

We want to show that xoyi — y^xi appears with exponent be as a factor of r. 

Indeed, when xi,yi 7^ 0, the condition x^yi — yoXi = holds if and only 
if there exists t such that xq + xit = yo + yit = 0, and so xoyi — yoXi occurs 
in r with exponent /i equal to the intersection multiplicity at the origin of 
the artinian ideal I = (x" — ay^, x'^ — f3y'^) in K[x, y]. We claim /x = be. 

The given equations are a Grobner basis with leading terms x"' and Py'^, 
for the term order defined by weight (x) = b + d and weight (y) = a + e. Hence 
dimxK[x,y]/I = ad, that is, there are ad roots in the affine plane counting 
multiplicity. Of those, ad — be lie in the torus, i.e., have both coordinates 
non-zero. No root of / has precisely one zero coordinate. Therefore the 
multiphcity of / at the origin is the difference n = ad — {ad — be) = be. □ 

Corollary 2.2. The degree of a homogeneous lattice ideal I b of codimension 
two can be computed from the defining nx2-matrix B by the following formula 

degree (Xb) = - ^ i^rs- 

l<r<s<n 

The polynomial ring l^lya] has a natural Z"-grading defined by deg{yie) = 
Ci, the i-th unit vector. The Chow polytope CPb is, by definition §6.3], the 
convex hull in R" of the degrees of all monomials appearing in the expansion 
of Cb- Its faces correspond to toric deformations of the algebraic cycle Xb- 
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We assume that the row vectors 61,62, •• • , 6^ of the matrix B are or- 
dered counterclockwise in cychc order, and that fem+i, • • • ,&n = 0. It may 
happen that is a positive muhiple of bi. Let Pb denote the unique (up 
to translation) lattice polygon whose boundary consists of the directed edges 
61, 62, • • • , bm- For each vector bi = {ba, bi2), the linear functional 

u = {ui,U2) ^ det{bi,u) = 6ii«2 - &i2Mi 

attains its minimum value over Pb at the edge parallel to bi for i = 1, . . . ,m 
and is zero for i = m+1, ... , n. Let fii denote the maximum value of the linear 
functional u 1— > det(6j, u) as u ranges over the polygon Pb- For i = 1, . . . , m, 
this maximum is attained at a unique vertex of Pb unless bj = Xbi for some 
j and A < 0. For every lattice point v in Pb, the quantity 

:= fXi-det{h,v) (2.3) 

is a non- negative integer, invariant under translation of Pb- The vector 
(^(1)^^(2)^ . . . ,t>(")) expresses the point v in Pb in intrinsic coordinates. 

Theorem 2.3. The Chow polygon CPb of a codimension2 lattice ideal Ib is 
the image of the polygon Pb under the affine isomorphism v 1-^ {v^^\ . . . , f ("^). 

The proof of this theorem will be given in the next section, after Gale 
duality and duality of Pliicker coordinates have been introduced. See The- 
orem B.4| for the same theorem in dual formulation. Theorems 12.3 and |3~3 



will then derived from the constructions in Sections 7.1.D and 8.3.B of 0]. 

Example 2.4. For the example in the Introduction we take 61 = (1, 0), 62 = 

(1, 1), 63 = (2, 2), 64 = (0, 1), 65 = (-1, 0), 66 = (-2, 0), 67 = (-1, -1), bs = 
(0,-1), 69 = (0,-2) and Pb the hexagon with vertices (0, 0), (1, 0), (4, 3), 
(4,4), (1,4), (0,3). The edges of Pb are labeled by the variables as follows: 
a, {/, i}, b, {d, g}, c, {e, h}, and we have /x = (4, 3, 6, 0, 0, 0, 1, 4, 8). The twelve 
points on the boundary of Pb correspond to the twelve monomials in the 
expansion of Ex - For instance, the vertex v = (0, 0) has intrinsic coordinates 
(t;(^), . . . , t;(9)) = (4, 3, 6, 0, 0, 0, 1, 4, 8) and corresponds to a'^ce^f^hH^- 

For any v G Pb, the coordinate sum Yli=i'^^^^ coincides with Yli=if^h 
and this equals the degree of the Chow form Cb as a polynomial in the yu- 
From this we get an alternative formula for the degree of our lattice ideal. 

Corollary 2.5. The degree of the variety Xb equals dB = \ - Yl^=i A** 
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Counting lattice points in the polygon Pb gives an upper bound for the 
number of monomials appearing in the full discriminant Dx (see §^ below): 

Remark 2.6. The number of lattice points in the polygon Pb equals 
^ + ^('^gcd{bii,bi2) + {biibji - biibj2)j 

Proof. This is a reformulation of Pick's formula which states that the area of 
a lattice polygon equals the number of lattice points in that polygon minus 
half the number of lattice points in its boundary, minus one. □ 

If the lattice ideal Ib is a complete intersection then the denominator in 
Theorem [2.1| is 1 and we get a determinantal formula for the Chow form, 
namely, Cb equals the univariate resultant in the numerator, which can be 
computed as the determinant of a Sylvester or Bezoutian matrix. 

It would be desirable to have a division-free determinantal formulas for 
the Chow form Cb of any codimension 2 lattice ideal. At this time we know 
such formulas only for special classes of matrices B. We present a formula 
for a class which includes the example in the Introduction. Recall from |^ 
that the lattice ideal Ib is Cohen- Macaulay if and only if Ib is generated by 
the 2 X 2-minors of a 2 x 3-matrix of monomials in Xi, . . . , x„: 



mi m2 m3 
m4 ms tuq 

Let di denote the total degree of the monomial mj. In order for the lattice 
ideal Ib to be homogeneous it is necessary and sufficient that 

di + = d2 + d4^ and di + d^ = d^, + d^. 

For the following discussion we make an even more restrictive assumption: 

di = d2 = ds > di = d^ = d^. (2.4) 

We introduce four new indeterminates s,t,u,v. Let mi[t] denote the im- 
age of the monomial rrii under the substitution Xi i-^ yn + yi2t for i = 
1,2,... ,n. We define the Bezout polynomial to be the following expression: 



1 



{s — u){t — v) 



mi[t] + 7714 [t] ■ s mi[t] + mi[t] ■ u mi[v] + m4[t>] ■ u 
■ det I m2 [t] + ms [t] ■ s m2 [t] + [t] ■ u m2 [v] + [v] ■ u 
m^lt] + m^^lt] ■ s m^[t] + mQ[t] ■ u m-i[v] + m^[v\ ■ u 
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Set S 



= di + 6/4. The Bezout polynomial can be written uniquely in the form 



/ 1 \ 

(1, v,v'^ ... , v'^'-^, u, uv, . . . , uv"^^'^) B ^ 

where B = B(yjj) is a certain 6 x 5- matrix with entries in k[yii,yi2, . . . , yn2]- 

Theorem 2.7. If Ib is a Cohen- Macaulay lattice ideal of codimension 2 sat- 
isfying ^-41 ) then its Chow form Cb equals the determinant of B(?/jj). 

Proof. Consider the rational normal scroll of type (^1,^4), a toric surface of 
degree 5 in a projective space of dimension 5 + 1. Its Chow form has an exact 
determinantal formula in terms of a Bezout matrix. A nice proof of this fact 
follows from recent results of Eisenbud and Schreyer 0, since the rational 
normal scroll is given by the 2 x 2-minors of a matrix of variables. This Chow 
form is the unmixed, sparse resultant for three polynomials with support 

,t'^\ s,st,st^,... ,st'^*}. 

The three polynomials mi[t] + mj+3[t] ■ s have exactly this support. Our 
formula is gotten by specializing the Bezout matrix for the scroll. □ 



Example 2.8. The ideal in (|1.2|) satisfies the hypotheses of Theorem |2.7|, 



with 5 = 4. The matrix ( p..4|) is precisely the matrix B(?/jj) in this case. □ 

3 The full discriminant 

There are two different ways of presenting a toric variety of codimension two: 
by an n X 2-matrix B as in or by an {n — 2) x n-matrix A as in §5.1]. 
The two matrices are Gale dual, which means that the image of B equals 
the kernel of A. Up to this point in the paper, we have only used the B- 
representation. We now make a switch and introduce the ^-representation. 

Let A = {ai, . . . , an) be an (n — 2) x n-integer matrix of rank n — 2, and 
suppose there exists a vector w G Q"~^ such that w-ai = 1 for i = 1,2, .. . ,n. 
We can choose an integral n x 2 matrix B whose columns are a Z-basis of 
kerz{A). The matrix B has rank 2 and A ■ B = 0. It is unique modulo right 



8 



multiplication by GL{2, Z). Let I a = Ib denote the corresponding toric ideal 
m. k[xi, . . . , x„] and X = = Xb the corresponding toric variety in P"~^. 

Here it is important to note that not all integer matrices B arise as the 
Gale dual of some matrix A as above. For this it is necessary and sufficient 
that Z^/imz{B) is torsion-free, or equivalently, that the ideal Ib is prime. 

The A- discriminant D A is an irreducible polynomial in Z[a;i, . . ., Xn] which 
vanishes under a specialization if the corresponding Laurent polynomial 

n 

f = ^T'tT ■ ■ ■ C-T' where Xi, . . . , x„ G C* 

j=i 

has a multiple root (ti, . . . ,tn-2) in (C*)""^^. Equivalently, the hypersurface 
{Da = 0} is projectively dual to the toric variety X, when the dual variety 
X"^ is a hypersurface, and Da = 1 otherwise; see [§, §1.1 and §9.1]. 

In the next section we give a formula for the A- discriminant Da and its 
degree. In this section, we study a larger polynomial Ea which contains Da 
as a factor. It is called the principal A- determinant in |^ but we prefer the 
term full discriminant. Actually, our full discriminant agrees with expression 
(1.1) in [^, 10.1. A], but there is a slight inaccuracy in Theorem 10.1.2] 
since Ea does not generally have content 1. An extra integer factor is needed. 
This integer factor would be 2^^ for the example (|1.7|) in the Introduction. 

Before stating the definition of Ea, we ffist review the duality between 
primal and dual Pliicker coordinates, and see how it ties in with Gale duality. 
For 1 < z < j < ra, let B{i,j) the submatrix of B consisting of the i-th and j- 
th rows, and let A{i,j) denote the submatrix of A gotten by omitting the i-th 
and j-th columns. Here signs are adjusted so that detA{i,j) = det B{i,j), 
up to a global constant. In Section 2 we used an n x 2 matrix Y = {ya) of 
indeterminates. The dual Pliicker coordinates of a line in P"~i are 

[ij] := detY{i,j) = l/ii?/j2 - l/i2Z/ji for I < i < j < n. (3.1) 

Here we consider an {n — 2) x n-matrix Z = (zij) of indeterminates. The 
primal Pliicker coordinates of our line are the {n—2) x (n— 2)-subdeterminants 

(ij) = det Z{i,j) (with the sign adjusted as usual). 

The dual Chow form Cb is a polynomial of degree rf^ in the brackets ( p.l|) . 
Replacing [ij] t— > (ij) in Cs gives a homogeneous polynomial of degree 
[n — 2)dB in the variables Zij. It is denoted Ca and called the primal Chow 
form. Note that Ca coincides with the A-resultant defined in §8. 2. A]. 
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Definition 3.1. The full discriminant Ea is the image of the primal Chow 
form Ca under the specialization Zij ^ aijXj for i = 1,... ,n — 2, j = 
1, . . . ,n. 

We next show how to compute the full discriminant directly from the 
dual Chow form Cb and hence from the formulas in Theorems |2.1| and 



Proposition 3.2. The full discriminant E a and the dual Chow form CBiUip) 
are related by the following formula: 

EA{xi,...,Xn) = {xi...XnY'' -CBiba/xui = I,... ,n,i= 1,2). (3.2) 

The exponent ci^ is the degree of the toric variety X and hence coincides 
with the normalized volume of the [n — 3)-dimensional polytope conv(yl). 
Gale dual formulas for this volume are given in Corollaries |2.2| and |2.5|. 



Proof. The specialization Definition is equivalent to 

{r s) det A{r, s) Y\ for 1 < r < s < n (3.3) 

at the level of primal Pliicker coordinates. The dual Chow form Cb is a Z- 
linear combination of bracket terms Hf'" -^l degree dB- If we substitute 
hii/xi for Uii in the expansion of such a bracket term n['" -^l then we get 

\{[r s] n(det5(r,s)/(x,x,)) = n(detA(r,s)/(x,X3)) = 

(a;i---a;n)-'^^ ■n(detA(r,s)nfc^r,.a;fc) < — {xi- ■ ■ Xny^"" ■]\{r s) 



Hence the specialized dual Chow form on right hand side of (|3.2| ) equals the 
specialization of the primal Chow form Ca under (|3.3|), as desired. □ 



It is known from 0, Theorem 10.1.2] that the full discriminant Ea is a 
product of irreducible factors Da' where A' ranges over facial discriminants. 
In particular, each monomial Xi corresponding to a vertex Oj of conv(A) 
appears to some positive power in the factorization of Ea- It is curious to 
note that the monomial factors disappear when we pass to dual coordinates. 
We define the dual full discriminant by specializing the dual Chow form: 

Eb{xi,. . . ,Xn) = CB{bie ■ Xi , i = 1, ... ,n ,i = 1,2). (3.4) 

Proposition p.2| is equivalent to the reciprocity formula: 

Eb{Xi, . . . ,Xn) = {Xi. . .Xn)'^'' ■ Ea{1/Xi,. . . ,1/Xn). (3.5) 
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Lemma 3.3. The dual full discriminant Eb has no monomial factors. 

Proof. Suppose that the variable Xj divides Eb- Then every bracket mono- 
mial appearing in the dual Chow form Cb contains the letter i. Equivalently, 
every bracket monomial in the primal Chow form Ca contains a bracket ( r s ) 
with r = i or s = i. In view of Theorem 8.3.3], this means that every 
regular triangulation of A contains a simplex for which Oj is not a vertex. But 
this is false, since Oj lies in every maximal simplex of the reverse lexicographic 
triangulation of A, for Xi smallest; see [|T0|, Proposition 8.6]. □ 

The secondary polygon T,{A) of the configuration A coincides with the 
Newton polygon of the full discriminant E^, by 0, Theorem 10.1.4]. It is a 
2-dimensional convex polytope lying in M". Let Pb be the polygon considered 
in Section]^. For v G Pb, let {v^^\ . . . be the vector defined in (^73|) . 

Theorem 3.4. The secondary polytope T,{A) is the image of the polygon Pb 
under the affine isomorphism which sends v to {dB — v^^\ ... ,dB — f *■"'■'). 

Proof. It suffices to prove this theorem for the case when all 6j are non-zero. 
Indeed, if bm+i = ■ ■ ■ = &n = then Theorem 10.1.2] implies that 

Ea{Xi, ... ,Xn) = ( Xi , . . . , Xm ) , 

where A' is a Gale dual of the configuration . . . , bm)- Our assertion for 
S(yl') implies that for We hence assume that fej 7^ for alH = 1, . . . ,n. 

Each vertex w = {wi, . . . , Wn) of S(v4) corresponds uniquely to the Gale 
dual of a regular triangulation A^, and hence to a pair of adjacent linearly 
independent vectors bk, bk+i (indices are understood modulo n; recall that 
^ • 6i = 0). By Definition 7.1.6], the i-th coordinate of w equals the sum 
of the normalized volumes of those simplices in which contain the point 
Oj. By Gale duality, Wi = | det(6r, bs)\ where the sum is over all indices 
r i, s i such that bk and bk+i lie in the cone spanned by br and bs. Let 
be the vertex of Pb between the edges parallel to bk and We claim that 

G is mapped to w G Z" under the affine isomorphism given above. 

We note that the maximum /Xj of the values det(6j,f) is attained at the 
vertex v E Pb between the edges parallel to two independent vectors be, fe^+i 
such that det(6i,6^) > and det(6i, 6^+1) < (indices modulo n). What we 
are claiming is the identity Wi = dB — det(6j,t>) + det(6i,f^). 

Let Ck denote the set of index pairs (r, s) such that bk and 6^+1 lie in 
the cone spanned by br and bg. The set Ck is Gale dual to our regular 
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triangulation, and, hence (Ib = vol(conv(A)) equals J2{rs)£Ck I det(6r,&s)|- If 

we start drawing Pb from the origin, then, v = Yl^j=i^j = J2^=i^j- 

Our assertion takes the following form: 

e k 

J2 |det(6„6,)| = J2 |det(6„6,)|-^det(6i,6j) + ^det(6i,6j). 
After erasing equal terms on both sides, the following remains to be proved: 

£ k 

^det(6i,6j) - ^det(fej,6j) = ^ \det{bi,bj)\. 

The proof is straightforward by a case distinction involving the relative po- 
sitions of the vectors 6j, bf^, bj^^i and bi in the plane. □ 

Proof of Theorem \2.3^: If 61, . . . , 6„ span the lattice J? then we find a corre- 



sponding matrix A, and Theorem ^]3| follows directly from Theorem p.4j and 



the reciprocity formula ( |3.5| ). Otherwise, the scheme Xb is the equidimen- 
sional union of r > 1 torus translates of a fixed toric variety Xb'- Following 
[Q, §4.1. A], the Chow form Cb factors into r irreducible polynomials, each 
of which is a torus translate of the irreducible Chow form Cb' Therefore 
the Chow polygon CPb equals r ■ CPb'- The configuration B' is G'L(M^)- 
equivalent to B, and it does possess a Gale dual A'. Our assertion holds for 
CPb' and it follows for CPb by scaling. □ 



Let us now take a look at what happens to the formula in Theorem |2J 



under the specialization ya 1— > bn ■ Xi in (|3.4|) . A line through the origin in 
is said to be relevant if it contains two vectors br-, bs in opposite directions. 

So, if the rows of B are in general position, then there are no relevant lines. 

The example in the introduction has three relevant lines. 

Consider the specializations of the two polynomials Hi{t) in ( |2.2| ): 



i:bu>0 i-bii<0 

(3.6) 

Remark 3.5. The polynomials hi,h2 have a common factor if and only if 
there exist a relevant line which is not a coordinate axis. 



12 



The presence of two vectors br,bs in opposite directions in the interior 
of two quadrants then causes the resultant Res^ (/ii, /i2) to vanish. Also, 
det{B{r, s)) = 0, while Urs 7^ 0. When there are two opposite vectors on a 
coordinate axis, both numbers are zero and det(i?(r, s)Y'''' = 1. We deduce: 

Proposition 3.6. Assume there are no relevant lines for the configuration 
B except for the coordinate axes. Then the dual full discriminant equals 

~ Rest (hi, hi) 



Ul<r<s<ndetiBir,s)r^^Ul<r<s<ni^r-XsY 



In the next section we will show how to use Theorem |2.1| to compute 
discriminants even if the hypothesis of the above proposition is not satisfied. 



4 The A-discriminant 

Let A G Z^"^^)^"- and B G Z"^^ be Gale dual matrices as before, and let 
X be the corresponding toric variety of codimension 2 in P"~^. The A- 
discriminant Da is the defining irreducible polynomial of the dual variety 
X^, unless codim{X^) > 1 in which case Da = 1- Gel'fand, Kapranov and 
Zelevinsky 0, Theorem 10.1.2] proved that Da appears with exponent one 
in the factorization of the full discriminant Ea- In this section we compute 
Da and all other factors of Ea in terms of the row vectors hi eM? ol B. 

Throughout this section we shall assume that bi ^ for i = 1, . . . , n. This 
means that X is not a cone over a coordinate point, or that does not lie 
in a coordinate hyperplane. All results in Section 4 require this hypothesis. 

Each relevant line in the plane is identified with one of the two primitive 
vectors t> G on that line. We abbreviate fe-^"* := det{bi,v). With each 
such line v, we associate a codimension one discriminant as in ( |1 . 1|) . 

D. := nc-f)"''" n^'"' - lie's"')''" n-;''" (4.1) 

j:b^U0 i:b[''^>0 i:b^^>0 j:fc^"'<0 

Let bij^, . . . , bi^ be all the row vectors of B which lie on the relevant line v. 
There is a unique integer vector (Ai, . . . , A^) such that bi. = Xj ■ v for j = 
1, . . . ,s. We direct the primitive vector f G Z^ so that the coordinate sum 
tty := Ai + ■ ■ ■ + As is nonnegative, and we define 6^; := '■ -^i < 0}- 

Using this notation. Remark p.5| can now be refined as follows: 
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Remark 4.1. If v = (^1,^2) is a relevant line for B then Vi + V2t appears 
with exponent 5^ ■ Vi in the factorization of the polynomial hi{t) in ( p7i 



Denote by Pi(t),p2(t) the respective remaining factors, that is, 

he{t) = Pe{t) ■ 11(^1 + V2tf^"" ^=1,2. (4.2) 



V relevant 



Now the resultant tb '■= Rest(j9i, J92) is a non-zero polynomial in xi, . . . , 
It is customary to call the residual resultant of hi and h2. We shall prove 
the following formulas for the full discriminant and the A-discriminant. 

Theorem 4.2. There exist monomials x^,x^' and integers u,^' such that 
Da{xi,. . . ,Xn) = (1/z/) ■ ■ rB(l/xi, . . . , l/a;„) and 

Ea{Xi, ...,Xn) = Z/' ■ X"' ■ Da{Xi, ... , X„) ■ [Irrelevant Dv{Xl, ... , XnY' 

Proof. We shall first prove the following claim about the full discriminant: 

rBil/Xi,...,l/Xn)-Yl D^{xi, . . . , XnY" dlvldcS EAiXi,...,Xn) 

V relevant 

in the Laurent polynomial ring k[xi, . . . , x„, x^^, . . . , x^^]. 

Fix any relevant line v. Choose an isomorphism in SL2{1j) which maps 
V to (0, 1), and apply this isomorphism to the rows of B. Also reorder the 
rows of B so that the multiples of v come first. After this transformation, 
the first column of B has the entries 0, . . . ,0, ^^+2, • • • , hn'' . 

For £ = 1, 2 and i = 1, . . . , s only, substitute ya = ba/xi into the Chow 
form Cb. Let Hi be the polynomials resulting from in ( p.2|) under the 
same substitution. Then Hi = Hi, but H2 is divisible by t"^", and this is the 



highest possible power of t with this property (cf. Remark [4.1|) . Theorem |2Tl 
implies that the specialized Chow form factors, and one of its factors is 

RestiHut'^) = {Hi{0)f (4.3) 

For all subsequent specializations, the Chow form factors accordingly. When 
we substitute ya = ba/xi for z = s + 1, . . . ,n, i = 1,2, into i^i(O) then 
we get the binomial in ( [4.1|) . Clearly, the residual resultant divides 
the full discriminant Eb. The above claim follows from this. Moreover, our 
argument shows that D^^ is the highest power of which divides Ea- 
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Consider now the factorization formula given by Gel'fand, Kapranov and 
Zelevinsky in Theorem 10.1.2]. Under Gale duality, the proper faces of 
the polytope conv(y4) which are not simplices correspond to relevant lines v, 
and their face discriminants are precisely the binomials D^. In other words, 
the full discriminant Ea equals the A-discriminant Da times the product of 
the expressions D^" where v ranges over all relevant lines. We conclude from 
our claim that rsil/xi, . . . , l/x„) divides Da{xi, . . . , x„) in the Laurent 
polynomial ring. Since Da is irreducible, both of our assertions follow. □ 

We next compute the Newton polygon of the A-discriminant. Define 

:= a^-v = H h 

for any relevant line v. It may happen that b^ = 0. We take all-non zero 
vectors b^ and all vectors bi which do not lie in relevant lines, and we order 
them counterclockwise in cyclic order. Let Qb denote the unique (up to 
translation) lattice polygon whose boundary consists of these directed edges. 
For any i = 1, . . . ,n and any lattice point v in Qb, we define 

i>i := mm{det{bi,u) ,u E Qb} and tJ*-*-* := det{bi,v) — Ui. (4.4) 

Hence, v^^^ G Z>o is the normalized lattice distance from v to the boundary 
of Qb, in the direction orthogonal to bi. 

Theorem 4.3. The Newton polygon N{Da) of the A- discriminant Da is the 
image of the polygon Qb under the affine isomorphism v i— > {v^^\ . . . ,v^"'^). 

Proof. Suppose first that there are no relevant lines. Then, Qb = Pb, and 
the secondary polygon T,{A) and the Newton polygon N{Da) are equal up 
to translation. More precisely, S(y4) = N{Da) + « where is the exponent 
of factor of Ea. Using 0, Theorem 10.1.2] and Gale duality, we find 

at = ds — det{bi,bj). 

j: det(bi,bj)>0 

In light of Theorem |3]^, it suffices to show that 

c^B — /^i + det(6j, f ) = ai + det{bi,v) — Ui for all G , i = 1, . . . , n. 
After cancelling terms common to both sides, what remains to be shown is 

det{bi,bj) = fii-Ui. 

j: det(bi,bj)>0 
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This identity holds because both sides are equal to the normalized lattice 
width of the polygon = -Pb in the direction orthogonal to 6j. 

We next assume that relevant lines exist. Then z/j generally differs from 
!/[ := min{det(6i, u) ,u E Pb}- The secondary polytope equals N{Da) + 
a plus the Minkowski sum of the Newton segments of the binomials ( [4 .11) 
where v runs over all relevant lines. Hence, up to lattice translation, 

Pb = Qb + conv{0, v}. (4.5) 

V relevant 

The minimum value of the linear functional det(6j, *) over the line segment 
conv{0, v} is det(6j,f), when this value is negative and zero otherwise. 
Therefore (|4.5|) translates into the identity 



u'^ = Ui + 5^ ■ min{0, det(6j, y)} for z = 1, . . . , n. 

V relevant 

The argument for the case of no relevant lines now completes the proof. □ 

We deduce the following formula for the degree of the A-discriminant: 
Corollary 4.4. 

n 

degTee{DA) = -^^i 

i=l 



We can also extract the following characterization from Theorem 4.3 



Corollary 4.5. The A-discriminant Da is equal to 1 if and only if the poly- 
gon Pb is centrally symmetric. 

Proof. The condition Da = 1 is equivalent to Qb being a point. This happens 
if and only if all vectors bi lie in a relevant line, and a„ = for each relevant 
line V. This last condition is equivalent to Pb being centrally symmetric. □ 

The following variant to the formula of Theorem [4. 2| works well in practice 
for computing the A-discriminant Da- In the affine plane with coordinates 
{wi,W2), consider the following parametrically presented rational curve: 

n 

w, = n^^^i + W"' ^=1,2. (4.6) 

i=l 
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This is the Horn uniformization in §9.3.C]. Let A(wi,W2) be the irre- 
ducible polynomial defining this curve. This is a dehomogenization of the 



y4-discriminant, by Theorem [4 .21 or by P, Theorem 9.3.3. (a)]. More precisely, 



D a{xi, . . . , Xn) = (a monomial) ■ A(J^ x^'^, JJ^ x^"). (4.7) 



i=l i=l 



The common factors in the numerator and denominator of ( [4.6|) are precisely 
the relevant lines which are not a coordinate axis. In other words, cancelling 
common factors in ( ^l6|) is equivalent to replacing hi{t) by piit) in (|4.2| ). 

We can get a description of the Newton polygon A^(A) of A(wi,W2) by 
"dehomogenizing" the result in Theorem ^]3| as follows. Let := (6j2; ~^ji) 
and note that —det{hi,v) equals the inner product {b^,v). 

Corollary 4.6. Let B-^ = {b^, . . . , b:^} and consider the polygon Qb^ trans- 
lated so that it lies in the first quadrant and its boundary intersects both 
coordinate axes. Then A^(A) = Qb^- 

This result has been obtained independently by Sadykov 0, under the 
hypothesis that there are no relevant lines outside the coordinate axes. 

Example 4.7. We consider the toric 3- fold of degree 43 in which appears 
as Example 5.10 in |^. It is defined by the 6x2 integer matrix B with row 
vectors (2,3), (-1,4), (-5,1), (3,-1), (2,-3), (3,-2). The lattice ideal 
has seven minimal generators. There are no relevant lines. The polygon 



Pb = Qb is a hexagon. Using Remark 2]6| we find that Qb contains 40 
lattice points. They correspond to the 40 terms in the A- discriminant Da- 
The 6 vertices of Pb correspond to the various leading terms in Da- Using 



|4.7| ) in any computer algebra system we easily compute: 

Da = -{7Y{17fil9)''xi'''x/'x,'^xe'^ 

- {2f^ (3)'' (5)'' (13)'=^ xi^o ^,^36 ^^11 3,^5 

+ (2)^° (5)'' (11)'' (17)'' Xi23x2'^ x^'W 

+ (2)*^" (7)'' (13)'=^ Xs'^V^Xs'^Xe^ 

+ (3)'' (7)' (11)" (13)'^ X2'6 xs'' x^' X,' 

- (2)'° (5)'' (11)" (17)" xi^ X2'' xs^' x^^ 
+ interior terms. 



We invite the reader to draw Qb and verify Theorem 4.3 for this example. □ 
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5 Resultants having Newton triangles 



Mixed resultants form a subclass among all discriminants, by the Cayley trick 
of elimination theory [|, §9.1. A]. This subclass is important for the theory 
of hypergeometric functions: conjecturally, it consists of the denominators 
of rational hypergeometric functions |]l], Conjecture 1.4]. In this section we 
examine the Cayley construction and mixed resultants in codimension 2. 
The Gale dual of a Cayley configuration A is a (2r + 3) x 2-matrix 

B = (^bi,b2, . . . ,br, Ci, C2, —bi, . . . , —br, — Ci — C2 ) , 

where the rows of the submatrix B := ( 6i, 62, . . . , &r, Ci, C2 span Z^. We 
assume that all bi are non-zero and det(ci, C2) 7^ 0. By Corollary ^75| , Da 7^ 1- 
Fix an r X (r-|-2)-matrix Gale dual to B whose left r x r- minor is diagonal: 

/ 7i ai (3i ^ 

A= ••. : : where 7i G Z>o and (ai, A) G Z^\{(0,0)}. 

y 7r ar Pr J 

This matrix lifts to a (2r + 1) x (2r + 3)-matrix Gale dual to B as follows: 

^ = f , ; ), (5.1) 

where Ir+i is the unit matrix of size r + 1 and e^+i = (0, 0, . . . ,0, 1)^. The 
columns of A index the coefficients in a sparse system of r + 1 equations: 

fi = Xi- + Hi for z = 1, . . . ,r. 

This system consists of r binomials and one Laurent trinomial, as in ( p.. 81 ). 
The sparse resultant Res(/o, /i, . . . , fr) is the unique (up to sign) irreducible 
polynomial in xi, . . . ,Xr,yi,--. ,yr, zi, Z2, Z3 which vanishes when the system 
has a common root {ti, ... ,tr) itl the r-torus. From 0, Prop. 9.1.7] we get: 

Remark 5.1. The A- discriminant D a equals the sparse resultant 0//0, . . .,/r- 

We now apply the product formula for resultants [^], which amounts to 
evaluating /o at the common zeros of /i, . . . The number of zeroes equals 

r := 7i72---7r = I det(ci,C2) |. 

Let rji denote a primitive 7rth root of unity. The product formula implies: 
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Proposition 5.2. Up to a Laurent monomial factor, the A- discriminant is 



71 Ir 



Da = monomial " JJ " " " JJ /o 772'2;2, • • • , VrZr) 



l/7i 

where Zi = ( — — ) for i = 1, . . . , r. 



Since /o is a trinomial, this formula gives an upper bound of C"^^) for 
the number of terms appearing in the expansion of Da = Res(/o, ... , /r)- 
This bound is quadratic in F. In truth, this number grows linearly in F. 

Theorem 5.3. The number of terms appearing in Da is at most | ■ F + |. 

This bound is tight if the vectors ci and C2 span the lattice Z^. In this 
case, F = det(ci,C2) = 1 and the resultant Da has three terms. It is also 
tight for the example in the Introduction, where F = 4 and Da has six terms. 



Proof. According to Theorem [4.3| , the Newton polygon of the discriminant 
Da is essentially the lattice triangle Qb = convjO, ci, C2}. The number of 
terms in Da is at most the number of lattice points in Qb- Using Pick's 
formula as in Remark |2.6| , we find that the number ^^{Qb ^ equals 

1 + ^ ■ ( I det(ci, C2)| + gcd{cii,ci2) + gcd{c2i,C22) + gcd{cii + C2i, C12 + C22) ). 

Using the inequality a + b < ab + 1, we find that the sum of any two of the 
three last summands is bounded above by F + 1 = | det(ci, C2)| + l. Therefore, 

#{QBnz') < i + ^-(r + ^(F + i)). 

This is the desired inequality. □ 
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